Indeedなう C - Optimal Recommendations - 競プロ

Indeedなう C - Optimal Recommendations

https://atcoder.jp/contests/indeednow-finala-open/tasks/indeednow_2015_finala_c

提出

code: python

n, m = map(int, input().split())

abcw = list(map(int, input().split())) for _ in range(n)

xyz = list(map(int, input().split())) for _ in range(m)

# dpijk

# dp123 = 3 ...

解答

code: python

n, m = map(int, input().split())

abcw = list(map(int, input().split())) for _ in range(n)

xyz = list(map(int, input().split())) for _ in range(m)

# dpijk := 技術力 i, 語学力 j, コミュニケーション力 k のときの最高年収

# 能力値は 0 ~ 100 の 101 通り

dp = [[0 * 102 for _ in range(102)] for _ in range(102)]

for a, b, c, w in abcw:

dpabc = max(dpabc, w)

for i in range(101): # 能力値は 0 ~ 100

for j in range(101):

for k in range(101):

# 能力が高ければそれより要求能力の低い求人は応募できる

dpi + 1jk = max(dpi + 1jk, dpijk)

dpij + 1k = max(dpij + 1k, dpijk)

dpijk + 1 = max(dpijk + 1, dpijk)

for x, y, z in xyz:

print(dpxyz)

テーマ

蟻本 2-3 最長共通部分列問題

メモ

蟻本をPythonで (初級編)

https://img.atcoder.jp/indeednow-finala-open/editorial.pdf

提出

code: python

n, m = map(int, input().split())

abcw = list(map(int, input().split())) for _ in range(n)

xyz = list(map(int, input().split())) for _ in range(m)

print(xyz)

# O(pow(50000, 2))

for x, y, z in xyz:

for a, b, c, w in abcw: